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(57) Abstract 

The method and system (400) synchronize an encoder of an 
encoder error synchronizer (402) and a decoder of a decoder error 
synchronizer (404) for data utilizing sequence indicators and error 
detection information added to the data before transmission. For 
example, compressed data may be organized into units, a sequence 
indicator and error detection information added to the compressed data 
unit (410) and the received units may be synchronized using the sequence 
indicators and error corrected using the error detection information- 



DATA 



SEOUEKCE 



lr 406 

I EKODER 

— sin — 



ERROR DOCCT 
INTOWAIimt 
GCKBATOB 



J lttKUflLfi 
ERROR OnCCIIOH 



-4/0 



DAI A 



ItfOUUTKM 

rjconcD 



INSERTER 



ACKNOIUDCCVEIt 
WIT 



RESET 



TRAKSUII 

UKIT 



402 



COttMHCATlON 
HXTW09QC 



1- 



404 



DECODED 
DATA 



4iS 



UWT M 



4tS 



■Sir 



STRIPPW 
WIT 



ERROR PETTCTID1I 



lfffCSUAUOK 



r 420 422^ 



\ tHCOCED P 



DETECTOR 



DATA 



424- 



"DETECT 
J 



DECODER 



STKCTKOIlZni 

426 ^ Tim I 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AT 


Austria 


GB 


United Kingdom 


MR 


Mauritania 


AU 


Australia 


GE 


Georgia 


MW 


Malawi 


BB 


Barbados 


GN 


Guinea 


NE 


Niger 


BE 


Belgium 


GR 


Greece 


NL 


Netherlands 


BF 


Bmkina Faso 


HU 


Hungary 


NO 


Norway 


BG 


Bulgaria 


IE 


Ireland 


NZ 


New Zealand 


BJ 


Benin 


IT 


Italy 


PL 


Poland 


BR 


Brazil 


JP 


Japan 


FT 


Portugal 


BY 


Belarus 


KE 


Kenya 


RO 


Romania 


CA 


Canada 


KG 


Kyrgystan 


RO 


Russian Federation 


CF 


Central African Republic 


KP 


Democratic People's Republic 


SD 


Sudan 


CG 


Congo 




of Korea 


SE 


Sweden 


CB 


Switzerland 


ICR 


Republic of Korea 


SI 


Slovenia 


a 


COted'Ivoire 


KZ 


Kazakhstan 


SK 


Slovakia 


CM 


Cameroon 


LI 


Liechtenstein 


SN 


Senegal 


CN 


China 


LK 


Sri Lanka 


TD 


Chad 


CS 


Czechoslovakia 


LU 


Luxembourg 


TG 


Togo 


CZ 


Czecfa Republic 


LV 


Latvia 


TJ 


Tajikistan 


DE 


Germany 


MC 


Monaco 


TT 


Trinidad and Tobago 


DK 


Denmark 


MD 


Republic or Moldova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


US 


United States of America 


n 


Finland 


ML 


Mali 


uz 


Uzbekistan 


FR 


France 


MN 


Mongolia 


VN 


Viet Nam 


GA 


Gabon 











WO 95/14971 



PCT/DS94/12033 



1 

METHOD AND SYSTEM FOR SYNCHRONIZING ENCODERS AND DECODERS IN 
COMMUNICATION NETWORKS WHEN ERRORS ARE DETECTED 



NETWORKS 

5 

Field of the Invention 

This invention relates to communication systems and in 
particular to the synchronization of transmitted encoded data 
1 0 such as compressed data in communication networks. 



Background 

Digital systems typically communicate using packet- 
1 5 switched digital communication networks. The networks 
generally include a plurality of nodes that may transmit, 
receive or forward data. Data to be transmitted is typically 
organized into units such as frames or cells. The units are 
sent from one node to another either directly or utilizing one 
2 0 or more intermediate nodes. The communication channel 
established between edge nodes in the network is generally 
termed a virtual circuit. 



When data that is sent through the network is 
25 compressed before transmittal, transmission efficiency 
through the network is increased. Typically, an encoder at a 
source node may compress data, which is then transmitted and 
decompressed at a destination node. However, when error(s) 
occur during transmission, synchronization between the 
3 0 encoder and the decoder is lost. There is a need for efficient 
synchronization of transmittal of data through a network. 
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Brief Descriptions of the Drawings 

FIG. 1 is a block diagram of users groups connected to a 
"communication network as is known in the art. 

FIG. 2 is a flow chart of a first embodiment of steps in 
accordance with the method of the present invention. 



FIG. 3 is a flow chart showing one embodiment of the 
1 0 step of synchronizing an encoder and a decoder when an error 
is detected (FIG. 2) with greater particularity. 

FIG. 4 is a block diagram of a first embodiment of a 
system in accordance with the system of the present 
15 invention. 



FIG. 5 is a flow chart of a second embodiment of steps in 
accordance with the method of the present invention. 

2 0 Detailed Description of a Preferred Embodiment 



FIG. 1, numeral 100, is a block diagram of users groups 
connected to a communication network as is known in the art. 
Typically, a first user group (102) is operably coupled to a 

25 first node (104) of a communication network (106), that is in 
turn coupled to other nodes (108, 110), and to a receiving node 
(112) for a second user group (114). Data is exchanged 
between the first user group and the second user group by 
transmittal between the first node and the receiving node via 

3 0 connected nodes of the communication network. 

FIG. 2, numeral 200, is a flow chart of an embodiment of 
steps in accordance with the method of the present invention. 
The method synchronizes an encoder and decoder of a 
3 5 communication network upon detecting an error. The method 



WO 95/14971 



PCT/US94/12033 



includes, for units of encoded data, the steps of: 1) adding to 
each unit of encoded data, error detection information based on 
a current unit and at least one previous unit to provide error 
detect units (202); 2) transmitting said error detect units 
5 across the communication network (204); 3) receiving the 
error detect units (206); 4) detecting error(s) utilizing the 
error detection information (208), and 5) synchronizing the 
encoder and decoder upon detecting error(s) (210). 

10 In one embodiment the units of encoded data are frames 

of asynchronous transfer mode (ATM) cells that are 
transmitted across an ATM communication network. For 
example, a unit may be selected to be a data unit in an ISDN 
adaptation layer such as B-ISDN ATM Adaptation Layer 5 

15 (AAL5) of CCITT recommendation 1.363. 

Error detection information is generally a code sequence 
added to said unit of encoded data subsequent to encoding the 
data such as a cyclic redundancy code (CRC), a code sequence 

20 other than a CRC wherein the code sequence is calculated from 
the encoded data, a code sequence other than a CRC wherein the 
code sequence is based on a size of the unit of encoded data, or 
a code sequence other than a CRC wherein the code sequence is 
based on the number of said data units since a previous reset. 

25 Thus, where a code sequence is based on a size of the unit of 
encoded data, for example, a code sequence may be based on a 
sequence number or running byte-count. 

When encoding and decoding are performed on a sequence 
3 0 of data frames, the states of the encoder and decoder are often 
maintained between processing of successive frames without 
resetting at the beginning of each frame. Therefore, 
synchronization must be maintained from frame-to-frame. For 
example, if the communication network drops an entire frame 
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or mis-orders a sequence of frames, synchronization will be 
lost. Whereas typical CRCs are based entirely on only a 
single frame, they are only capable of detecting transmission 
errors which occur within that frame. They are insufficient 
5 for the purpose of detecting the type of error in which frames 
are lost entirely or mis-ordered. According to the technique of 
the present invention, for the purpose of detecting loss of 
synchronization, the error detection information must be based 
on the current encoded frame and on at least the previous 
1 0 encoded frame. 

In one embodiment, the encoder responds to receipt of a 
reset request code sequence by resetting the encoder and 
generating a reset acknowledgement code sequence to the 

1 5 decoder. The decoder is reset when it receives the reset 

acknowledgment code sequence, thereby resynchronizing with 
the encoder. In this case, the decoder discards frames 
received after transmission of the reset request code sequence 
until the reset acknowledgement code sequence is received. 

20 In a second embodiment, it is unnecessary for the encoder to 
explicitly transmit a reset acknowledgement code sequence to 
the decoder. Instead, the decoder resets itself, including the 
decoder error detecting circuit at the beginning of each 
encoded frame until an encoded frame is received that passes 

25 error detection without an error. In this case, the decoder 

performs error detection, then discards frames received after 
transmission of the reset request code sequence until a frame 
passes error detection without an error. The first encoded 
frame that passes error detection in the decoder without an 

3 0 error is taken to be the first frame sent by the encoder 
following the reset of the encoder in response to the reset 
request code sequence; the encoder and the decoder are then 
said to be synchronized. 
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In one embodiment, each successive frame in the 
sequence of encoded frames is associated with the next value 
of a frame counter, called a sequence number. In another 
embodiment, each successive encoded data byte in the 
5 sequence of encoded bytes of encoded frames is associated 
with the next value of a byte counter, called a sequence 
number. The sequence number for a frame may be concatenated 
with the CRC for that frame to comprise the error detecting 
information for that frame. In another embodiment, the 
1 0 sequence number and the CRC are combined by adding them 
together to comprise the error detection information. In yet 
another embodiment, the error detection information is a CRC 
computed for the current frame, where unlike the common 
practice, the CRC is 

1 5 not reset to a fixed initial value at the beginning of the 

current frame, but instead the CRC is initialized to the value 
computed from the previous frame. These and other 
embodiments of the error detection information are chosen to 
be simple enough to minimize the cost of implementation, 

2 0 small enough to minimize the cost of transmission over the 

network, and are sufficiently unique to the particular encoded 
frame sequence to provide an acceptably high probability of 
detecting bit-errors and lost or misordered frames. 

2 5 The communication network includes a plurality of nodes 

arranged so that a plurality of paths exist among at least some 
nodes between which said method is practiced. Typically, at 
least one node may communicate with more than one node at a 
time. Generally, encoded data may be selected to be 

3 0 compressed data. 

Synchronizing the encoder and decoder may be selected 
to further include: (1) upon detecting an error at decoder, 
transmitting a reset request code sequence over a reverse 
3 5 channel upon said detecting of error(s) to the encoder, and 
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where the encoder transmits an acknowledgment code 
sequence over said communication, network to acknowledge 
reception of said reset request code sequence, one of: a) 
where the acknowledgment code sequence is received, 
5 resetting the decoder, and b) where there is a failure of the 
acknowledgment code sequence to be received, the decoder 
transmitting a further reset request code sequence to the 
encoder, and alternatively, 2) where the decoder resets the 
timer upon a received unit successfully passing error 
1 0 detection. 

FIG. 3, numeral 300, is a flow chart showing one 
embodiment of the step of synchronizing an encoder and a 
decoder when an error is detected (FIG. 2) with greater 

1 5 particularity. Each step of synchronizing the encoder and 

decoder when an error is detected may include (1) detecting of 
error(s) at the decoder (302), (2) transmitting a reset request 
code sequence to the encoder, and where selected, setting a 
timer (304), (3) the encoder's receiving the reset request code 
20 sequence (306), (4) the encoder's resetting and generating a 
reset acknowledgment (308), (5) the decoder's waiting (310) 
for one of: expiration of the timer and receiving the reset 
acknowledgment, (6) upon expiration of the time without 
receiving the reset acknowledgment, recycling to sending the 

2 5 reset request and starting the timer (304), and, (7) upon 

receiving the reset acknowledgment, resetting the decoder 
(312). The reset request code sequence initiates resetting of 
the encoder and sending acknowledgment (ACK) of receipt of 
the request acknowledgment code sequence to the decoder. 

3 0 Where a timer has been set, the decoder determines whether 

the timer has expired without the decoder's receiving an 
acknowledgment from the encoder (306), and where the timer 
is expired without an acknowledgment, the step of 
transmitting the reset request to the encoder is repeated. 
3 5 When the timer is unexpired, the decoder determines whether a 
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reset acknowledgment has been received from the encoder 
(308). Where there is a failure of the reset acknowledgment 
to be received, the method recycles to the step of transmitting 
the reset request to the encoder (304). Where the reset 
5 acknowledgment is received, the decoder is reset (310). 

Thus, upon the decoder's detecting an error, the method 
may include the decoder's transmitting a reset request to the 
encoder, and where the reset request code sequence is received 

1 0 at the encoder, resetting the encoder. Here, each step of 

synchronizing the encoder and decoder further includes one of: 
(1) where the encoder transmits an acknowledgment code 
sequence over said communication network to acknowledge 
reception of said reset request code sequence and the 

15 acknowledgment code sequence is received, resetting the 
decoder such that the decoder is synchronized with the 
encoder, and (2) where the decoder is reset upon the decoding 
of each encoded data unit until a received unit successfully 
passed error detection. In addition, said step of synchronizing 

20 the encoder and decoder upon detecting error(s) may be 

selected to further include one of: (1) transmitting a second 
reset request code sequence over a reverse channel upon 
failure to receive said acknowledgment code sequence upon an 
expiration of a timer, and (2) transmitting a second reset 

25 request code sequence over said reverse channel upon failure 
of at least one received unit to successfully pass error 
detection upon an expiration of said timer. Thus, transmission 
of said second reset request may further include iteratively 
restarting said timer and transmitting subsequent reset 

3 0 request code sequences when said timer expires until the 
encoder and decoder are synchronized. 



The communication network typically further includes a 
plurality of nodes arranged such that a plurality of paths exist 
between at least some nodes between which said method is 
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practiced, and wherein at least one node may communicate 
with more than one node at a time using different encoding 
methods to communicate with at least two different nodes, 
and wherein the timer is shared by said nodes using different 
5 encoding methods. 

Where said encoded data includes compressed data and 
said step of synchronizing the error detect units includes 
resynchronizing a transmitter at which insertion and 

1 0 transmitting are performed and a receiver at which receiving 

the error detect units, the method may include detecting 
error(s) utilizing the error detection information and the 
sequence indicators. 

1 5 FIG. 4, numeral 400, is a block diagram of a first 

embodiment of a system in accordance with the system of the 
present invention. The system synchronizes an encoder of an 
encoder error synchronizer (402) and a decoder of a decoder 
error synchronizer (404) for encoded data transmitted across a 

2 0 communication network upon error detection. The encoder 

error synchronizer (402) is operably coupled to receive data 
and a reset request from the decoder error synchronizer (404), 
and is used for transmitting encoded data having error 
detection information and for, upon receiving the reset 

2 5 request, resetting the encoder. The decoder error synchronizer 

(404) is operably coupled across the communication network 
to receive the encoded data, detecting error(s), and, upon 
detecting error(s), to send a reset request to the encoder error 
synchronizer (402). 

30 

Typically, the encoder error synchronizer (402) includes: 
an encoder (406) that is operably coupled to receive data and 
to an to an acknowledgment unit and is used for encoding data 
and, upon receiving an encoder reset signal from an 

3 5 acknowledgment unit (414), resetting; an error detect 
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information generator (408) that is operably coupled to the 
encoder (406) and is used for receiving the encoded data and 
for organizing the data into units of predetermined size(s) and 
providing sequence identifiers for said units of the encoded 
5 data, providing error detection information, and for providing 
the encoded data to an inserter (410); the inserter (410), that 
is operably coupled to receive the encoded data, the sequence 
indicators and error detection information and is used for 
adding to each unit of encoded data a sequence indicator and 

1 0 error detection information to provide error detect units; a 
transmission unit (412) that is operably coupled to the 
inserter (410) and is used for transmitting said error detect 
units across the communication network; and the 
acknowledgment unit (414) that is operably coupled to receive 

15 a reset request from the decoder error synchronizer (404) and 
is used for, upon receiving the reset request signal, sending a 
reset signal to the encoder (406) and a reset acknowledgment 
signal to the inserter (410). 

2 0 The decoder error synchronizer (404) typically includes: 

a receiving unit (416) that is operably coupled to the encoder 
error synchronizer (402), typically by means of a 
communication network, and is used for receiving the error 
detect units; a stripping unit (418) that is operably coupled to 
25 the receiving unit (416) and is used for providing the sequence 
identifiers, the error detection information and encoded data 
for each error detect unit and for transmitting a received 
reset acknowledgment to a synchronizer (424); an error 
detector (420) that is operably coupled to the stripping unit 

3 0 (418) and is used for detecting error(s) utilizing the error 

detection information and the sequence indicators and for 
providing an error detect signal to the synchronizer (424); 
a decoder (422) that is operably coupled to the error detector 
(420) and to the synchronizer (424) and is used for decoding 
3 5 data and resetting upon receiving a reset, signal from the 
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1 0 

synchronizer; and the synchronizer (424) that is operably 
coupled to the stripping unit (418) and to the error detector 
(420) for sending the reset signal to the decoder (422) and for 
sending a reset request to the encoder error synchronizer 
5 (402) upon receiving the error detect signal from the error 
detector (420). 



The units of encoded data are typically frames of 
asynchronous transfer mode (ATM) cells and the 
1 0 communication network is an ATM network. . 



Error detection information is generally a code sequence 
added to said unit of encoded data subsequent to encoding the 
data such as a cyclic redundancy code (CRC), a code sequence 

1 5 other than a CRC wherein the code sequence is calculated from 
the encoded data, a code sequence other than a CRC wherein the 
code sequence is based on a size of the unit of encoded data, or 
a code sequence other than a CRC wherein the code sequence is 
based on the number of said data units since a previous reset. 

20 Thus, where a code sequence is based on a size of the unit of 
encoded data, for example, a code sequence may be based on a 
sequence number or running byte-count. 

When encoding and decoding are performed on a sequence 
25 of data frames, the states of the encoder and decoder are often 
maintained between processing of successive frames without 
resetting at the beginning of each frame. Therefore, 
synchronization must be maintained from frame-to-frame. For 
example, if the communication network drops an entire frame 
3 0 or mis-orders a sequence of frames, synchronization will be 
lost. Whereas typical CRCs are based entirely on only a 
single frame, they are only capable of detecting transmission 
errors which occur within that frame. They are insufficient 
for the purpose of detecting the type of error in which frames 
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are lost entirely or mis-ordered. According to the technique of 
the present invention, for the purpose of detecting loss of 
synchronization, the error detection information must be based 
on the current encoded frame and on at least the previous 
5 encoded frame. 

In one embodiment, each successive frame in the 
sequence of encoded frames is associated with the next value 
of a frame counter, called a sequence number. In another 

1 0 embodiment, each successive encoded data byte in the 

sequence of encoded bytes of encoded frames is associated 
with the next value of a byte counter, called a sequence 
number. The sequence number for a frame may be concatenated 
with the CRC for that frame to comprise the error detecting 

15 information for that frame. In another embodiment, the 
sequence number and the CRC are combined by adding them 
together to comprise the error detection information. In yet 
another embodiment, the error detection information is a CRC 
computed for the current frame, where unlike the common 

20 practice, the CRC is not reset to a fixed initial value at the 
beginning of the current frame, but instead the CRC is 
initialized to the value computed from the previous frame. 
These and other embodiments of the error detection 
information are chosen to be simple enough to minimize the 

25 cost of implementation, small enough to minimize the cost of 
transmission over the network, and are sufficiently unique to 
the particular encoded frame sequence to provide an 
acceptably high probability of detecting bit-errors and lost or 
misordered frames. 



The communication network generally includes a 
plurality of nodes so arranged that a plurality of paths exist 
between at least some nodes between which said system is 
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practiced. At least one node may communicate with more than 
one node at a time. 

The encoded data is generally compressed data. 

5 

The synchronizer may be selected to further include a 
timer (426) that is operably coupled to the error detector 
(420) and is used for starting timing upon said detecting of 
errors and for transmitting a second reset request code 
1 0 sequence over said reverse channel upon failure to receive said 
request acknowledgment code sequence upon an expiration of 
said timer. 

The communication network may be selected to further 

1 5 include a plurality of nodes arranged such that a plurality of 

paths exist between at least some nodes between which said 
system is practiced, and wherein at least one node may 
communicate with more than one node at a time using 
different encoding methods to communicate with at least two 

2 0 different nodes, and wherein the timer is shared by said nodes 

using different encoding methods. 

FIG. 5, numeral 500, is a flow chart of a second 
embodiment of steps in accordance with the method of the 
25 present invention. The method synchronizes an encoder and 
decoder of a communication network upon detecting an error. 
The method includes, for units of encoded data, the steps of: 
1) adding to each unit of encoded data, error detection 
information based on a predetermined combination of units of 

3 0 encoded data to provide error detect units (502); 2) 

transmitting said error detect units across the communication 
network (504); 3) receiving the error detect units (506); 4) 
detecting error(s) utilizing the error detection information 
(508), and 5) synchronizing the encoder and decoder upon 
3 5 detecting error(s) (510). The predetermined combination of 
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units of encoded data may be selected, for example, to be a 
present unit of encoded data and a preselected number of prior 
units of encoded data. 

5 As described for FIG, 3, the units of encoded data may be 

selected to be frames of asynchronous transfer mode (ATM) 
cells and the frames of ATM cells may be transmitted across 
an ATM communication network. 

10 The error detection information typically is a code 

sequence added to said unit of encoded data subsequent to 
encoding the data wherein the code sequence is one of: 
a cyclic redundancy code (CRC), and a code sequence other than 
a CRC wherein the code sequence is calculated from the 

1 5 encoded data in accordance with a predetermined scheme. 

Further description of particularities of the method of 
FIG. 6 follows the description of FIG. 3. 

20 Although exemplary embodiments are described above, it 

will be obvious to those skilled in the art that many 
alterations and modifications may be made without departing 
from the invention. Accordingly, it is intended that all such 
alterations and modifications be included within the spirit and 

2 5 scope of the invention as defined in the appended claims. 

We claim: 
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1 . A method for synchronizing an encoder and a decoder for 
transmission of units of encoded data across a communication 
network, said method comprising the steps of: 

IA) adding to each said unit error detection 

5 information based on a current and at least one previous unit 
to provide error detect units, 

IB) transmitting said error detect units across the 
communication network, 

IC) receiving the error detect units, 

10 1D) detecting error(s) utilizing the error detection 

information, and 

1 E) synchronizing the encoder and decoder upon error 
detection- 
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2. The method of claim 1 wherein at least one of 2A-2E: 
2A) the units of encoded data are frames of 

asynchronous transfer mode (ATM) ceils, and where selected, 
5 wherein the. frames of ATM cells are transmitted across an 
ATM communication network; 

2B) said error detection information is a code sequence 
added to said unit of encoded data subsequent to encoding the 
data, and where selected, wherein the code sequence is one of: 
10 2B1) a cyclic redundancy code (CRC), 

2B2) a code sequence other than a CRC wherein the 
code sequence is calculated from the encoded data, 

2B3) a code sequence other than a CRC wherein the 
code sequence is based on a size of the unit of encoded data, 
1 5 and 

2B4) a code sequence other than a CRC wherein the 
code sequence is based on the number of said data units since a 
previous reset; 

2C) the communication network includes a plurality of 
2 0 nodes so arranged that a plurality of paths exist among at 

least some nodes between which said method is practiced, and 
where selected, wherein at least one node may communicate 
with more than one node at a time; 

2D) the encoded data comprises compressed data; 

2 5 and 

2E) said encoded data comprises compressed data, and 
wherein said step of synchronizing the encoder and decoder 
includes resynchronizing a transmitter at which steps 1A-1B 
are performed and a receiver at which steps 1C-1E are 

3 0 performed. 

3. The method of claim 1 wherein upon the decoder's 
detecting an error, the decoder's transmitting a reset request 

3 5 to the encoder, and 
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where the reset request code sequence is received at the 
encoder, resetting the encoder, and 

where each step of synchronizing the encoder and 
decoder further includes one of 3A-3B: 
5 3A) where the encoder transmits an 

acknowledgment code sequence over said communication 
network to acknowledge reception of said reset request code 
sequence and the acknowledgment code sequence is received, 
resetting the decoder such that the decoder is synchronized 
10 with the encoder, and 

3B) where the decoder is reset upon the decoding 
of each encoded data unit until a received unit successfully 
passed error detection, 
and where selected, 

1 5 3C) wherein said step of synchronizing the encoder 

and decoder upon detecting error(s) further includes one of 3C1 
and 3C2: 

3C1) transmitting a second reset request 
code sequence over a reverse channel upon failure to receive 

2 0 said acknowledgment code sequence upon an expiration of a 

timer, and 

3C2) transmitting a second reset request 
code sequence over said reverse channel upon failure of at 
least one received unit to successfully pass error detection 

2 5 upon an expiration of said timer; 

and where further selected, 

3D) where transmission of said second reset 
request further includes iteratively restarting said timer and 
transmitting subsequent reset request code sequences when 

3 0 said timer expires until the encoder and decoder are 

synchronized, 

and where further selected, 

3E) wherein the communication network further 
includes a plurality of nodes arranged such that a plurality of 
3 5 paths exist between at least some nodes between which said 



WO 95/14971 



PCT/US94/12033 



17 

method is practiced, and wherein at least one node may 
communicate with more than one node at a time using 
different encoding methods to communicate with at least two 
different nodes, and wherein the timer is shared by the node 
5 using different encoding methods. 
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4. A system for synchronizing an encoder of an encoder 
error synchronizer and a decoder of a decoder error 
synchronizer upon detection of error(s) in transmission of 
units of encoded data across a communication network, said 
5 system comprising: 

4A) an encoder error synchronizer, operably coupled to 
receive data and a reset request from the decoder error 
synchronizer, for transmitting encoded data having error 
detection information and for, upon receiving the reset 
1 0 request, resetting the encoder, and 

4B) a decoder error synchronizer, operably coupled to 
receive the encoded data, detecting error(s), and, upon 
detecting error(s), sending a reset request to the encoder error 
synchronizer. 
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5. The system of claim 4, wherein at least one of 5A-5F: 
5A) the encoder error synchronizer comprises 5A1-5A5: 
5A1) an encoder, operably coupled to receive data 
and to an to an acknowledgment unit, for encoding data and, 
5 upon receiving an encoder reset signal from the 
acknowledgment unit, resetting, 

5A2) an error detect information generator, 
operably coupled to the encoder, for receiving the encoded data 
and for organizing the data into units of predetermined size(s) 
1 0 and providing sequence identifiers for said units of the 

encoded data, providing error detection information, and for 
providing the encoded data to an inserter, 

5A3) the inserter, operably coupled to receive the 
encoded data, the sequence indicators and error detection 

1 5 information, for adding to each unit of encoded data a sequence 

indicator and error detection information to provide error 
detect units, 

5A4) a transmission unit, operably coupled to the 
inserter, for transmitting said error detect units across the 

2 0 communication network, and 

5A5) the acknowledgment unit, operably coupled to 
receive a reset request from the decoder error synchronizer, 
for, upon receiving the reset request signal, sending a reset 
signal to the encoder and a reset acknowledgment signal to the 
25 inserter; 

5B) the units of encoded data are frames of 
asynchronous transfer mode (ATM) cells; 

5C) the communication network is an ATM network; 
5D) said error detection information is a code sequence 

3 0 added to said unit of encoded data subsequent to encoding the 

data, and where selected, wherein the code sequence is one of 
5D1-5D4: 

5D1) a cyclic redundancy code (CRC), 
5D2) a code sequence other than a CRC wherein the 
3 5 code sequence is calculated from the encoded data, 
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5D3) a code sequence other than a CRC wherein the 
code sequence is based on a size of the unit of encoded data, 
and 

5D4) a code sequence other than a CRC wherein the 
5 code sequence is based on the number of said data units since a 
previous reset; 

5E) the communication network includes a plurality of 
nodes so arranged that a plurality of paths exist between at 
least some nodes between which said system is practiced, and 
1 0 where selected, wherein at least one node may communicate 
with more than one node at a time; 

5F) the encoded data comprises compressed data. 



15 6. The system of claim 4 wherein the decoder error 
synchronizer comprises 6A-6E: 

6A) a receiving unit, operably coupled to the 
encoder error synchronizer, for receiving the error detect 
units, 

20 6B) a stripping unit, operably coupled to the 

receiving unit, for providing the sequence identifiers, the error 
detection information and encoded data for each error detect 
unit and for transmitting a received reset acknowledgment to 
a synchronizer, 

2 5 6C) an error detector, operably coupled to the 

stripping unit, for detecting error(s) utilizing the error 
detection information and the sequence indicators and for 
providing an error detect signal to the synchronizer, 

6D) a decoder, operably coupled to the error 

3 0 detector and to the synchronizer, for decoding data and 

resetting upon receiving a reset signal from the synchronizer, 
and 

6E) the synchronizer, operably coupled to the 
stripping unit and to the error detector, for sending the reset 
3 5 signal to the decoder and for sending a reset request to the 
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encoder error synchronizer on a reverse channel upon receiving 
the error detect signal from the error detector, and where 
selected, wherein the synchronizer further includes a timer, 
operably coupled to the error and sequence detector, for 
5 starting timing upon said detecting of errors and for 

transmitting a second reset request code sequence, over said 
reverse channel upon failure to receive said request 
acknowledgment code sequence upon an expiration of said 
timer, and where further selected, wherein the communication 

1 0 network further includes a plurality of nodes arranged such 
that a plurality of paths exist between at least some nodes 
between which said system is practiced, and wherein 
at least one node may communicate with more than one node at 
a time using different encoding methods to communicate with 

15 at least two different nodes, and wherein the timer is shared 
by said nodes using different encoding methods. 
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7. A method for synchronizing an encoder and a decoder for 
transmission of predetermined units of data across a 
communication network, said method comprising the steps of: 
7A) adding to each unit of encoded data, error detection 
5 information based on a predetermined combination of units of 
encoded data to provide error detect units, 

7B) transmitting said error detect units across the 
communication network, 

7C) receiving the error detect units, 
1 0 7D) detecting error(s) utilizing the error detection 

" information, and 

7E) synchronizing the encoder and decoder upon 
detecting error(s). 
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8. The method of claim 7 wherein at least one of 8A-8F: 
8A) the units of encoded data are frames of 

asynchronous transfer mode (ATM) cells; 
5 8B) the frames of ATM cells are transmitted across an 

ATM communication network; 

8C) said error detection information is a code sequence 

added to said unit of encoded data subsequent to encoding the 

data; 

1 0 8D) the code sequence is one of 8D1-8D4: 

8D1) a cyclic redundancy code (CRC), 
8D2) a code sequence other than a CRC wherein the 
code sequence is calculated from the encoded data, 

8D3) a code sequence other than a CRC wherein the 

1 5 code sequence is based on a size of the unit of encoded data, 

and 

8D4) a code sequence other than a CRC wherein the 
code sequence is based on the number of said data units since a 
previous reset; 

2 0 8E) the encoded data comprises compressed data; and 

8F) the communication network further includes a 
plurality of nodes arranged such that a plurality of paths exist 
between at least some nodes between which said method is 
practiced, and wherein at least one node may communicate 

2 5 with more than one node at a time using different encoding 

methods to communicate with at least two different nodes, 
and wherein the timer is shared by the node using different 
encoding methods. 

3 0 9. The method of claim 7 wherein the communication 

network includes a plurality of nodes so arranged that a 
plurality of paths exist among at least some nodes between 
which said method is practiced, and where selected, wherein 
at least one node may communicate with more than one node at 
3 5 a time. 
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10. The method of claim 7 wherein upon the decoder's 

detecting an error, the decoder's transmitting a reset request 

to the encoder, and 
5 where the reset request code sequence is received at the 

encoder, resetting the encoder, and 

where each step of synchronizing the encoder and 

decoder further includes one of: 

10A) where the encoder transmits an 
1 0 acknowledgment code sequence over said communication 

network to acknowledge reception of said reset request code 

sequence and the acknowledgment code sequence is received, 

resetting the decoder such that the decoder is synchronized 

with the encoder, and 
15 10B) where the decoder is reset upon the decoding 

of each encoded data unit until a received unit successfully 

passed error detection; 

and where selected, 

wherein said step of synchronizing the encoder and 
20 decoder upon detecting error(s) further includes one of 10C and 

10D: 

10C) transmitting a second reset request code 
sequence over a reverse channel upon failure to receive said 
acknowledgment code sequence upon an expiration of a timer, 
25 and 

10D) transmitting a second reset request code 
sequence over said reverse channel upon failure of at least one 
received unit to successfully pass error detection upon an 
expiration of said timer; 
3 0 and where further selected, where transmission of said second 
reset request further includes iteratively restarting said 
timer and transmitting subsequent reset request code 
sequences when said timer expires until the encoder and 
decoder are synchronized. 
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AMENDED CLAIMS 

[received by the International Bureau on 03 February 1995 (03.02.95); 
original claims 1, 4, 7 amended; remaining claims unchanged (9 pages)] 

1 . (Amended) A method for synchronizing an encoder and a 
decoder for transmission of units of encoded data across a 
communication network, said method comprising the steps of: 

IA) adding to each said unit error detection information 

5 based on a current and at least one previous unit to provide error 
detect units, 

IB) transmitting said error detect units across the 
communication network, 

IC) receiving the error detect units, 

10 1D) detecting error(s) utilizing the error detection 

information, and 

IE) synchronizing the encoder and decoder upon error 
detection, 

IF) wherein said error detection information is a code 
15 sequence added to said unit of encoded data subsequent to 

encoding the data, and where selected, wherein the code sequence 
is one of: 

1F1) a cyclic redundancy code (CRC), 
1 F2) a code sequence other than a CRC wherein the 
20 code sequence is calculated from the encoded data, 

1 F3) a code sequence other than a CRC wherein the 
code sequence is based on a size of the unit of encoded data, and 

1 F4) a code sequence other than a CRC wherein the 
code sequence is based on the number of said data units since a 
25 previous reset; 
and 

IG) the communication network includes a plurality of 
nodes so arranged that a plurality of paths exist among at least 
some nodes between which said method is practiced, and where 

30 selected, wherein at least one node may communicate with more 
than one node at a time; 

IH) the encoded data comprises compressed data; 
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and 

11) said encoded data comprises compressed data, and 
wherein said step of synchronizing the encoder and decoder 
includes resynchronizing a transmitter at which steps 1A-1B are 
5 performed and a receiver at which steps 1C-1E are performed, 
and 

1J) wherein upon the decoder's detecting an error, the 
decoder's transmitting a reset request to the encoder, and 

where the reset request code sequence is received at the 
10 encoder, resetting the encoder, and 

where each step of synchronizing the encoder and decoder 
further includes one of 1J1-1J2: 

1 J 1 ) where the encoder transmits an acknowledgment 
code sequence over said communication network to acknowledge 
15 reception of said reset request code sequence and the 

acknowledgment code sequence is received, resetting the decoder 
such that the decoder is synchronized with the encoder, and 

1 J2) where the decoder is reset upon the decoding of 
each encoded data unit until a received unit successfully passed 
20 error detection. 

2. The method of claim 1 wherein at least one of 2A-2D: 

2A) the units of encoded data are frames of asynchronous 
25 transfer mode (ATM) cells, and where selected, wherein the 

frames of ATM cells are transmitted across an ATM 

communication network; 

2B) the communication network includes a plurality of 

nodes so arranged that a plurality of paths exist among at least 
30 some nodes between which said method is practiced, and where 

selected, wherein at least one node may communicate with more 

than one node at a time; 
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2C) the encoded data comprises compressed data; 

and 

2D) said encoded data comprises compressed data, and 
wherein said step of synchronizing the encoder and decoder 
5 includes resynchronizing a transmitter at which steps 1A-1B are 
performed and a receiver at which steps 1C-1E are performed. 

'3. The method of claim 1 

3A) wherein said step of synchronizing the encoder 
10 and decoder upon detecting error(s) further includes one of 3C1 
and 3C2: 

3A1) transmitting a second reset request code 
sequence over a reverse channel upon failure to receive said 
acknowledgment code sequence upon an expiration of a timer, and 

IS 3A2) transmitting a second reset request code 

sequence over said reverse channel upon failure of at least one 
received unit to successfully pass error detection upon an 
expiration of said timer; 
and where further selected, 

20 3B) where transmission of said second reset request 

further includes iteratively restarting said timer and 
transmitting subsequent reset request code sequences when said 
timer expires until the encoder and decoder are synchronized, 
and where further selected, 

25 3C) wherein the communication network further 

includes a plurality of nodes arranged such that a plurality of 
paths exist between at least some nodes between which said 
method is practiced, and wherein at least one node may 
communicate with more than one node at a time using different 

30 encoding methods to communicate with at least two different 
nodes, and wherein the timer is shared by the node using 
different encoding methods. 
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4. (Amended) A system for synchronizing an encoder of an 
encoder error synchronizer and a decoder of a decoder error 
synchronizer upon detection of error(s) in transmission of units 
5 of encoded data across a communication network, said system 
comprising: 

4A) an encoder error synchronizer, operably coupled to 
receive data and a reset request from the decoder error 
synchronizer, for transmitting encoded data having error 
10 detection information and for, upon receiving the reset request, 
resetting the encoder, and 

4B) a decoder error synchronizer, operably coupled to 
receive the encoded data, detecting error(s), and, upon detecting 
error(s), sending a reset request to the encoder, error 
15 synchronizer, 

and wherein at least one of 4C-4D: 

4C) the encoder error synchronizer comprises 4C1-4C5: 

4C1) an encoder, operably coupled to receive data and 
to an to an acknowledgment unit, for encoding data and, upon 
20 receiving an encoder reset signal from the acknowledgment unit, 
resetting, 

4C2) an error detect information generator, operably 

coupled to the encoder, for receiving the encoded data and for 

organizing the data into units of predetermined size(s) and 
25 providing sequence identifiers for said units of the encoded data, 

providing error detection information, and for providing the 

encoded data to an inserter, 

4C3) the inserter, operably coupled to receive the 

encoded data, the sequence indicators and error detection 
30 information, for adding to each unit of encoded data a sequence 

indicator and error detection information to provide error detect 

units, 
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4C4) a transmission unit, operably coupled to the 
inserter, for transmitting said error detect units across the 
communication network, and 

4C5) the acknowledgment unit, operably coupled to 
5 receive a reset request from the decoder error synchronizer, for, 
upon receiving the reset request signal, sending a reset signal to 
the encoder and a reset acknowledgment signal to the inserter; 

4D) said error detection information is a code sequence 
added to said unit of encoded data subsequent to encoding the 
10 data, and where selected, wherein the code sequence is one of 
4D1-4D4: 

4D1) a cyclic redundancy code (CRC), 

4D2) a code sequence other than a CRC wherein the 

code sequence is calculated from the encoded data, 
15 4D3) a code sequence other than a CRC wherein the 

code sequence is based on a size of the unit of encoded data, and 
4D4) a code sequence other than a CRC wherein the 

code sequence is based on the number of said data units since a 

previous reset. 

20 

5. The system of claim 4, wherein at least one of 5A-5D: 

5A) the units of encoded data are frames of asynchronous 
transfer mode (ATM) cells; 

5B) the communication network is an ATM network; 

25 5C) the communication network includes a plurality of 

nodes so arranged that a plurality of paths exist between at least 
some nodes between which said system is practiced, and where 
selected, wherein at least one node may communicate with more 
than one node at a time; 

30 5D) the encoded data comprises compressed data. 
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6. The system of claim 4 wherein the decoder error 
synchronizer comprises 6A-6E: 

6A) a receiving unit, operably coupled to the encoder 
error synchronizer, for receiving the error detect units, 
5 6B) a stripping unit, operably coupled to the 

receiving unit, for providing the sequence identifiers, the error 
detection information and encoded data for each error detect unit 
and for transmitting a received reset acknowledgment to a 
synchronizer, 

10 6C) an error detector, operably coupled to the 

stripping unit, for detecting error(s) utilizing the error detection 
information and the sequence indicators and for providing an 
error detect signal to the synchronizer, 

6D) a decoder, operably coupled to the error detector 

15 and to the synchronizer, for decoding data and resetting upon 
receiving a reset signal from the synchronizer, and 

6E) the synchronizer, operably coupled to the 
stripping unit and to the error detector, for sending the reset 
signal to the decoder and for sending a reset request to the 

20 encoder error synchronizer on a reverse channel upon receiving 
the error detect signal from the error detector, and where 
selected, wherein the synchronizer further includes a timer, 
operably coupled to the error and sequence detector, for starting 
timing upon said detecting of errors and for transmitting a 

25 second reset request code sequence over said reverse channel 
upon failure to receive said request acknowledgment code 
sequence upon an expiration of said timer, and where further 
selected, wherein the communication network further includes a 
plurality of nodes arranged such that a plurality of paths exist 

30 between at least some nodes between which said system is 
practiced, and wherein 
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at least one node may communicate with more than one node at a 
time using different encoding methods to communicate with at 
least two different nodes, and wherein the timer is shared by 
said nodes using different encoding methods. 

5 

7. (Amended) A method for synchronizing an encoder and a decoder 
for transmission of predetermined units of data across a 
communication network, said method comprising the steps of: 

7A) adding to each unit of encoded data, error detection 
10 information based on a predetermined combination of units of 
encoded data to providfe error detect units, 

7B) transmitting said error detect units across the 
communication network, 

7C) receiving the error detect units, 
15 7D) detecting error(s) utilizing the error detection 

information, and 

7E) synchronizing the encoder and decoder upon detecting 
error(s), 

wherein said error detection information is a code sequence 
20 added to said unit of encoded data subsequent to encoding the 
data; 

and wherein upon the decoder's detecting an error, the decoder's 
transmitting a reset request to the encoder, and 

where the reset request code sequence is received at the 
25 encoder, resetting the encoder, and 

where each step of synchronizing the encoder and decoder 
further includes one of: 

7F) where the encoder transmits an acknowledgment 
code sequence over said communication network to acknowledge 
30 reception of said reset request code sequence and the 

acknowledgment code sequence is received, resetting the decoder 
such that the decoder is synchronized with the encoder, and 
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7G) where the decoder is reset upon the decoding of 
each encoded data unit until a received unit successfully passed 
error detection; 
and where selected, 
5 wherein said step of synchronizing the encoder and decoder 

upon detecting error(s) further includes one of 7H and 71: 

7H) transmitting a second reset request code 
sequence over a reverse channel upon failure to receive said 
acknowledgment code sequence upon an expiration of a timer, and 
10 71) transmitting a second reset request code 

sequence over said reverse channel* upon failure of at least one 
received unit to successfully pass error detection upon an 
expiration of said timer; 

and where further selected, where transmission of said second 
15 reset request further includes iteratively restarting said timer 
and transmitting subsequent reset request code sequences when 
said timer expires until the encoder and decoder are 
synchronized. 



8. The method of claim 7 wherein at least one of 8A-8F: 

8A) the units of encoded data are frames of asynchronous 
transfer mode (ATM) cells; 

8B) the frames of ATM cells are transmitted across an ATM 
25 communication network; 

8C) the code sequence is one of 8C1-8C4: 
8C1) a cyclic redundancy code (CRC), 
8C2) a code sequence other than a CRC wherein the 
code sequence is calculated from the encoded data, 
30 8C3) a code sequence other than a CRC wherein the 

code sequence is based on a size of the unit of encoded data, and 
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8C4) a code sequence other than a CRC wherein the 
code sequence is based on the number of said data units since a 
previous reset; 

8D) the encoded data comprises compressed data; and 

5 8E) the communication network further includes a plurality 

of nodes arranged such that a plurality of paths exist between at 
least some nodes between which said method is practiced, and 
wherein at least one node may communicate with more than one 
node at a time using different encoding methods to communicate 

10 with at least two different nodes, and wherein the timer is 
shared by the node using different encoding methods. 

9. The method of claim 7 wherein the communication network 
includes a plurality of nodes so arranged that a plurality of paths 
15 exist among at least some nodes between which said method is 
practiced, and where selected, wherein at least one node may 
communicate with more than one node at a time. 
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